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Abstract: Algebraic geometrical concepts are playing an increasing role in quantum 
applications such as coding, cryptography, tomography and computing. We point out 
here the prominent role played by Galois fields viewed as cyclotomic extensions of the 
integers modulo a prime characteristic p. They can be used to generate efficient cyclic 
encoding, for transmitting sccrete quantum keys, for quantum state recovery and for er- 
ror correction in quantum computing. Finite projective planes and their generalization 
are the geomètric counterpart to cyclotomic concepts, their coordinatization involves 
Galois fields, and they have been used repetitively for enciphering and coding. Finally, 
the characters over Galois fields are fundamental for generating complete sets of mutu- 
ally unbiased bases, a genèric concept of quantum information processing and quantum 
cntanglement. Gauss sums over Galois fields ensure minimum uncertainty under such 
protocols. Some Galois rings which are cyclotomic extensions of the integers modulo 4 
are also becoming fashionable for their role in time encoding and mutual unbiasedness. 
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1 Introduction 

Many objects of our today life would not have been designed without the 
revolution of knowledge undertaken one century ago: quantum mechanics. 
But many philosophers, as well as scientists, are still not satisfied with its 
abstract interpretation of the physical world. The operational formalism of 
quantum mechanics can answer almost every question about the observable 
quantities, but we would like to know more about the quantum machine. 
We had time and space in the old continuous machinery of the nincteenth 
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century physics; where do they reside now? According to the Heisenberg 
indeterminacy principle, there are gaps in our time description of quantum 
processes that we cannot fill: accuracy in the isolation of time events means 
a lack of knowledge of their energy. The same for position in space of a 
particle which is complementary to the momentum. Some scholars are 
convinced that we, as humans, are partly responsible for tiny impacts such 
a particle may suffer during an experiment. The loose of realism would be 
inherent to the realm of quantum mechanics. 

Let us point out that more knowledge about quantum processes may 
be obtained thanks to quantum information theory — the recent mar- 
riage of quantum mechanics and information theory. In the last decade 
new concepts with quantum bits (qubits), such as qu-cryptography, qu- 
teleportation, qu-cloning, qu-computing and qu-money have been implc- 
mented (TJ. They have grown upon a big stone erected in 1935: the EPR 
paradox about the entanglemcnt of quantum states. Qubit entanglement 
(and its generalization to qudits, i.e. many-level quantum states) is the 
main resource of the newly emerged quantum information technology. 

The goal of this paper is to revisit some of the objeets of quantum 
information theory using finite algebraic geometrical concepts such as finite 
fields (also known as Galois fields), and to give them a geometrical setting. 
In doing so, a kind of discrete space-time emerges, time being connected to 
algebraic ideals and space to finite geometries. The notion of a character 
maps elements of the Galois fields to the quantum states of interest. 

2 Time and Its Relation to Ideals 
2.1 Ideals and the residue class ring 

Let us start our quest of the nature of time in the algebraic world. Our 
objeets are elements of a finite set which is a ring, 1Z, i.e. the set endowed 
with two operations "+" and "•" . The ring is a group with respect to 
addition; the product of two elements is in 7Z and it is both associative 
and distributive with respect to addition. One needs the concept of an 
ideal X in 7Z, denoted X < 1Z, which is a subset of 1Z such that Va G X, 
Vr G 1Z one has both ar G X and ra G X. In other words, with the 
concept of an ideal one pins each element of 1Z into the subset X; and 
with the concept of a principal ideal X = (a), a single element a generates 
the whole ideal. For a commutative ring 1Z with an identity the defmition 
is: (a) = aTZ = {ar, r G TZ}. A familiar example is the ring of integers 
1Z = Z = {■ ■ ■ , —2,-1, 0, +1, +2, • • ■}. The principal ideal generated by the 
number a = 3 in Z is (a) = {• • • , —6, —3, 0, 3, 6, • • •}. 
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The next important object is the concept of a residue class of a modulo 
X, which consists of all elements [a] — {a + c, Vc G 1} and is useful to 
partition the ring into disjoint classes (or cosets). The set of classes has the 
property to be a ring, called the residue class ring and denoted 1Z/T. For 
the integers Z modulo the ideal (3), one gets the three classes [0] = + (3), 
[1] = 1 + (3) and [2] = 2 + (3), and the residue class ring is .2/(3) = F 3 , 
where Fs is the unique field with 3 elements. It is known that for a prime 
number p, Zj (p) — Z p = F p , where Z p is the set of integers modulo p and 
F p the field with p elements. But, for example, Zj (4) is not a field since 
2.2 = 4 = and thus 2 divides 0. 

2.2 Polynomial rings, Galois fields and their reprès entations 

Let us now consider a ring lZ[x] of polynomials with coefficients in 7Z 

7Z[x] = {ao + a\x H h a n x n }, ai 6 TZ. (1) 

One says that g G 1Z[x] is irreducible if it cannot be factored in 1Z; e.g. 
i 2 -2g Q[x] is irreducible in the field Q of rational numbers, but x 2 ~ 2 = 
(x + V2)(x- v/2) over the real numbers 5R. There is an important theorem 
that for any polynomial g G 7Z[x], the residue class ring lZ[x]/(g) is a field if 
and only if (iff) g is irreducible over 1Z For example for 1Z = Fi = {0, 1}, 
the field with two elements, and since g = x 2 + x + 1 is irreducible over F2 , 
then F4 — -F2 [#]/(<?) is the Galois field with 4 elements [0] = (g), [1], [x] and 
[íb+1]. For example [íc] + [íb+1] = x+(g) + x + l + (g) = 2x+l + (g) + (g) = 
1 + (g) = [1]. Similarly [x]{x] = (x + {g))(x + (g)) = x 2 + {g)(2x + 1) = 
x 2 + (g) =x 2 -(x 2 +x+l) + (g) = -(x + l) + (g) = (x + l) + (g) = [x+1]. 

It can be shown that a Galois field with q elements exists iff q = p m , a 
power of a prime number p. Actually, there are several representations of 
Galois fields. The first one is as a polynomial as in QJ. The second one 
consists of identifying the Galois field F g , with q = p m , to the vector space 
Fp build from the coefficients of the polynomial. The third one uses the 
property that F* = F q — {0} is a multiplicative cyclic group. One needs 
the concept of a primitive polynomial. A (monic) primitive polynomial, of 
degree m, in the ring F q [x] is irreducible over F q and has a root a G F q m 
that generates the multiplicative group of F q m . A polynomial g G F q [x] of 
degree m is primitive iff g(0) 7^ and divides x r — 1, with r = q m — 1. 

For example, Fg can be build from 1Z = F2 and g = x 3 + x + 1 which is 
primitive over F 2 . One gets F s = F 2 [x]/(g) = {0, 1, a, a 2 , a 3 = 1 + a, a 4 = 
a + a 2 , a 5 = 1 + a + a 2 , a 6 — 1 + a 2 }, see Table 1. 
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Table 1. Representations of the elements of the Galois field GF(8). 
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(0,0,1) 
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(0,1,0) 
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a 2 


(1,0,0) 
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(0,1,1) 


a* 


a + a 2 


(1,1,0) 


a b 


1+a+a 2 


(1,1,1) 


a tí 


1 + a 2 


(1,0,1) 



2.3 Cyclic codes as ideals 

In one of our recent papers arithmetical functions were considered relevant 
models of time evolution 3 . For instance, the function a(n) defined as 
1 if n = p m , p a prime number, and otherwise, was found to play an 
important role in the study of phase fiuctuations in an oscillator. Three 
genèric functions are met in elementary analytical number theory. One is 
the Mangoldt function, closely related to the above defined a(n) function. 
The second is the Euler (totient) function 4>(n), which counts the number 
of irreducible fractions l/n, gcd(í,n) = 1. If one knows the decomposition 
n = YiiPT* as a product of prime powers, then 4>{n) — nY\ i (1 — l/pi). 
The third one, the Mòbius function, codes the distribution of primes as 
/i(l) = 0, fi(n) = if n contains a square and (— l) fc if n is the product of 
k distinct prime numbers. The last two functions still appear in the theory 
of cyclic codes, as it will be illustrated below. 

In Sect. l2.2| we defined Galois fields as the residue class ring over a 
ground field F p of characteristic p, generated by a polynomial g{x) irre- 
ducible over F p . One can generalize this view by considering F q , q = p n , 
as the ground field and by defining an ideal (<?) from a polynomial g which 
is irreducible over the polynomial field F q [x] = F™ . This definition encom- 
passes all linear cyclic codes. A linear code is any vector subspace of F™, 
and it is cyclic if one goes from one line to the other of the generating 
matrix by a shift of its elements. 

All cyclic codes are constructed by all the divisors g in F q [x] of the 
polynomial x n — 1. The divisors are g = Qd, the so-called d th cyclotomic 
polynomials, their degree is 4>{d) and they are defined as 



Qd = H(x d -ir {n/d) . 



(2) 
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The Mangoldt function [3] is a way of encoding the primes. In the new con- 
text of cyclic codes, the cyclotomic polynomial also encodes the irregularity 
of primes. There exists a "zeta" function and a "Riemann hypothesis" for 
F q ; the latter was proved by Weil in 1948 [21 . 

Let us describe a linear [n, k] code from its generator matrix. We use 
the polynomial 

g = g +g 1 x+---+g m x m £F g [x]=F£, g\{x n -l), deg(g) = m < n. (3) 

The generator matrix is as follows 

5o 5i ' ' ' 5m • • • 
5o • • • ffm-l 5m • • ■ 

.0 • • • 50 5i • ' ' 5m 

As an example, we mention the binary Hamming code of length n = 7, 
which is obtained from g — x 3 + x + 1 of coefhcients over F2 and contains 
4 elements which are the lines of the following generating matrix 

"110 10 
110 10 
110 10 
1 1 1 

The index n plays the role of time and the code is thus a 2-valued time 
encoded by the cyclotomic polynomial (2). 

3 Quantum States and Their Relation to Additive Characters 
3.1 The additive characters 

A character n(g) over an abelian group G is a (continuous) map from G 
to the field of complex numbers C that is of modulus 1, i.e. such that 
\n(g)\ = 1, g £ G. Since there are two operations "+" and "•" in the 
field F q , one can define two kinds of characters. Multiplicative characters 
ipk(n) = exp( 2 "" fc ), k = 0, . . . , q — 1, are well known since they constitute 
the basis for the ordinary discrete Fourier transform. But additive charac- 
ters introduced below are the ones which are useful to relate to quantum 

a The Mangoldt function, A(n), plays a prominent role in the (still unsolved) Riemann 
hypothesis. A(n) equals ln(p) if n = p m and otherwise. Its average value oscillates 
around 1 and the error term explicitly relies on the pole at s = 1 of the Riemann zeta 
function f(s) = JJsr( s )>i n ~ S ' > 1> on * ne trivial zeros at s = —21, l > 0, of the 

extended zeta function = ir~ s > 2 r(s/2)Ç(s), T(s) being the Gamma function, and 
on the Riemann zeros presumably all located on the critical axis = 1/2. 



5 

xg 



x k l g 



(4) 



(5) 
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information. One firat defines a map from the extended field F q , q=p m , to 
the ground field F p which is called the trace function 

tr(x) = x + x' p + •••+, x p "'~ 1 eF p , VxeF q . (6) 

In addition to its property of mapping an element of F q into F p , the trace 
function has the following properties: tr(x + y) = tr(x) + tr(y), x, y € F q \ 
tr(ax) — a tr(x), x G F q , a S F p ; tr(a) = ma, a G F p ; and tr{x q ) = 
tr(x), x 6 F q . Using JBJ, an additive character over F q is defined as 

k(x) = ujp r{x \ Lüp = exp(^^j, x£F q . (7) 

It satisfies the following relation: k(x + y) = K,(x)K(y), x, y G F q . 
3.2 Quantum states: qubits and qudits 

Well before the development of quantum information theory physicists de- 
veloped an efncient formalism for working out quantum states. This for- 
malism was born (with Dirac) in the context of the second quantization 
of a harmònic oscillator. The language of kets \u) and bras (u\, for u an 
element of a Hilbert space Tí, a vector space over the complex numbers C 
equipped with a complex- valued inner product Tí x Tí — > C, is still in use 
today. 

Physically, a qubit is an element of a Hilbert space of dimension 2, Ti.2', 
it can represent a spin 1/2, a two-level atòmic system, a two-polarisation 
state, etc. The most general form of a qubit \tl>) is 

|^)=o|0) + 6|l), \a\ 2 + \b\ 2 = 1 a,beC. (8) 

In the computational frame of a qubit base Bq = (|0), |1)), we have |0) = 
(1,0) and |1) = (0, 1). The geometry of the qubit is the Bloch sphere [S], 
with the qubit |0) at the north pole and the qubit |1) at the south one. In 
what follows we will be interested in qudits, quantum states in a genèric, 
q-dimensional Hilbert space 7i q defined as \ip) = J2k=o a k\k), X^fe l a fc| 2 = 1) 
cik G C, although recently the particular cases of ç=2, 4 and 8 received a 
lot of attention due to their intimate link to Hopf fibrations (see, e.g. 0). 

Another important concept for quantum measurements has recently 
emerged, the one of a complete set of mutually unbiased bases (MUBs). 
Besides the concept of an additive character of the Galois field F q , MUBs 
reveal a connection between F q and the structure of Hilbert space TL q . Or- 
thogonal bases of a Hilbert space TL q of finite dimension q are mutually 
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unbiased if inner products between all possible pairs of vectors of distinct 
bases equal 1 / Jq. They are also said to be maximally non-commutative in 
the sense that a measurement over one basis leaves one completely uncer- 
tain as to the outcome of a measurement performed over a basis unbiased to 
the first. For q=2, the eigenvectors of ordinary Pauli spin matrices provide 
the best-known example. 

With a complete set of q + 1 mutually unbiased measurements one can 
ascertain the density matrix of an ensemble of unknown quantum g-states, 
so that a natural question emerges as which mathematics may provide the 
construction. It is known that in dimension q = p m the complete sets 
of mutually unbiased bases (MUBs) result from Fourier analysis over the 
Galois field F q (p odd) 7 j or a Galois ring (p even) [H] . 

Constructions of MUBs in odd characteristic b are related to the charac- 
ter sums with polynomial arguments f(x), called Weil sums, 

E *(/(*))• ( 9 ) 

x<£F g 

In particular (see theorem 5.38 in |2j), for a polynomial f(x) £ F q [x] of 
degree d > 1, with gcd(d, q) — 1, one gets | ^2 xeF n{f{x))\ < (d — l)q x / 2 . 
The complete sets of MUBs are obtained as |H1 El 

= 4= E Mn)K{an 2 + bn)\n), a,beF q , (10) 

V q n£F q 

with ipk(n) and k(x) defincd in Scct. 13.11 Eq. l(TÜ|) defines a set of q bases 
(with index a) of q vectors (with index ò). Using Weil sums (JÜJ) it is easily 
shown that for q odd the bases are orthogonal and mutually unbiased to 
each other and to the computational base {|0), |1), • • • , \q — 1)} as weil. 

3.3 Mutually unbiased bases as quantum phase states 

Dirac was the first to attempt a definition of a phase operator by means 
of an operator amplitude and phase decomposition. In this description the 
number operator N and the phase operator are canonically conjugate 
such that [N, 0] = i, where [ ] are the commutator brackets, and this equa- 
tion leads to a number-phase uncertainty relation 8N5<j) > 1/2. Quantum 
phase states reaching the bound are coherent, or squeezed states. But there 
is a big problem in defining such a Hermitian quantum phase operator ^H] 
using the familiar Fock states of the quantized electromagnètic field. 

''Fourier analysis and MUBs in even characteristic are studied in Scct.lül 
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One way to circumvent the problem is the use of a discrete Hilbert space 
TL q . It was shown {TTJ that states obtained from a trivial character 
kq = 1 are eigenstates of the Hermitian phase operator 

e=Y,0k\e k )(9 k \, (ii) 

with eigenvalues 9k = 6q + 6q being an arbitrary initial phase. More 
generally, the MUB states are eigenstates of a "Galois" quantum phase 
operator 

e Gal = £>IW?|, a,beF q , (12) 
beF q 

with eigenvalues = The operator can be made more explicit when 
combined with Eq. QlOfl. 

e Gal = ^ ^ 4(n-m)<l"(' !2 - ma ']%m)|n)(m|, (13) 

with S(n,m) = ^2 beF bu>p " The diagonal matrix elements feature 
the sums S(n,n) = q{q — l)/2, while for the non-diagonal ones one gets 
S{m,n) = - — J (m _ n) . 

L — ul p 

4 Phase Fluctuations: From Ramanujan to Gauss Sums 

In the previous work the near classical regime of a phase-locked os- 
cillator has been studied and its phase fluctuations have been related to 
the irregularity of the distribution of prime numbers. A quantum model 
of phase-locking was derived based on operator Qllj l with an additional 
assumption that only elements \6' k ) with k coprime to q were taken into 
account. As a result, the quantum phase-locking operator 

e lock = ]r«MI ( 14 ) 

fe 

can be evaluated explicitly as 

Qio^ = -Y J c q {n-l)\n){l\, (15) 
q ^— ' 

H n,l 

where n, l range from to </>(ç), 4>(q) being the Euler totient function. The 
coefficients in the last equation are the so-called Ramanujan sums, 

P \ _ M(<7i)0(<7) 



gcd(p : q) = l 



c q( n ) = E exp ( 2in - n ) = -^—j > li = <l/Ecà(q,n), (16) 
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where fi(q) stands for the above-introduced Mòbius function. 

For the evaluation of phase variability of states we considered a pure 
phase state of the form 12 

I/) = y2 u n \n), u n = -^exp(m^), (17) 

where (3 is a real parameter, and we computed the phase expectation value 
(Olock) = EkWklf)? which reads 

(ei ock ) = ^ C S - n ) e MiP(n ~ 0)- (18) 

For (3 = 1 it was found that (0i oc k) has more pronounced peaks at those 
vàlues of q which are precisely powers of a prime number, and it can be 
approximated by the normalized Mangoldt function 7rA(g)/lnç. For (3 = 
the expectation value of (0i oc k) is much lower. The parameter (3 can be 
used to minimize the phase uncertainty well below the classical value |12j . 
Related phase fmctuations, reflecting properties of the distribution of prime 
numbers, were obtained in the frame of a quantum statistical mechanics of 
shift and clock operators. This àlgebra was also found relevant as a model 
of time perception 

Finally, the phase fluctuations arising from the quantum phase states 
in MUBs are found to be related to Gaussian sums of the form 

G(^,k)= Yl ^)k(x). (19) 

Using the notation ipo for a trivial multiplicative character, ip = 1, and 
kq for a trivial additive character, k = 1, Gaussian sums l|19[l satisfy 
G(^ , Ko ) =9-1; G{ip ,K) = -1; G(í),ko) = and \G(i/>,k)\ - q 1/2 
for nontrivial characters n and ip. We need, however, a more general ex- 
pression 

G{^k)= X>(/(aO)K(s(aO), (20) 

where /, g S F q [x] , which is found to be of the order of magnitude y/q 
P- 249). As a matter of fact, the two factors in the expression for the 
probability distribution (Ocai) = J2ògf ^í>l(^b|/)| 2 have absolute vàlues 
bounded by the absolute value of generalized Gauss sums H2()|l. so that 
|(^b|/)| 2 < - as it can be expected for an arbitrary phase factor. To be 
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more rigorous, the phase expectation value can be expressed as 
(©Gai) = ^ Mrri-n)exp[i(n~m)!3}iü t p r ^ m2 - n ^S(rn,n), (21) 

where S(m, n) was defined in Sect. 3.3. All the q diagonal terms m = n in 
(©Gai) contribute an order of magnitude ^-qS(n,n) ~ tt. The contribution 
of off-diagonal terms and possible cancellation of phase oscillations in the 
phase expectation value and in phase variance are discussed in 9 . 

5 Mutual Unbiasedness and Maximal Entanglement 

As we have shown, there is a founding link between irreducible polynomials 
over a ground field F p and complete sets of mutually unbiased bases arising 
from the Fourier transform over a lifted field F q , q = p m . On the other 
hand, the physical concept of entanglement over a Hilbert space 7í q evokes 
irreducibility. Roughly speaking, entangled states in 7í a cannot be factored 
into tensorial products of states in Hilbert spaces of lower dimension. Wc 
will now show that there is an intrinsic relation between MUBs and maximal 
entanglement. 

We are all familiar with the Bell states 

(|Bb,o),|Bo,i» = ^(|00) + |ll),|00)-|ll)) J 
(|Bi,o),|Bi,i» = ^(|01) + |10),|01)-|10)), 

where a compact notation 1 00) = |0) |0), 1 01) = |0) |1), etc. is em- 
ployed for the tensorial products. These states are both orthonormal and 
maximally entangled, such that trace2\Bh,k) (Bh,k\ = 5^2, where trace^ is 
the partial trace over the second qubit [5] . One can define more generalized 
Bell states using the multiplicative Fourier transform [TT applied to the 
tensorial products of two qudits !) . viz. 

\B h , k ) = — J2" k q n \n,n + h). (22) 

These states are both orthonormal, {Bh,k\Bh' ,k') = àhh'Skk', and maximally 
entangled, trace 2 \B h ^){B h ^\ = \l q - 

For odd characteristic, we can also define a more general class of maxi- 
mally entangled states, using the Fourier transform over F q and Eq. QlOfl. 
as follows 

1 9-1 

\Bl b ) = —^2^ p r[{an+b}n] \n,n + h). (23) 
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A list of the generalized Bell states of qutrits for the base a = can be found 
in Jl] , the work that relies on a coherent state formulation of entanglement. 
In general, for q a power of a prime, starting from ll'-il) one obtains q 2 bases 
of q maximally entangled states. Each set of the q bases (with h fixed) has 
the property of mutual unbiasedness. 

6 Mutually Unbiased Bases in Even Characteristic 

6. 1 Construction of the Galois rings of characteristic four 

The Weil sums (jüj), which have been proved useful in construction of MUBs 
in odd characteristic, are not useful for p — 2 since in this case the degree d 
of the polynomial f(x) is such that gcd(d, q) = 2 — the characteristic of the 
relevant Galois fields. An elegant method for constructing complete sets of 
MUBs of m-qubits was found in [8]. It makes use of algebraic objects in the 
context of quaternary codes |22|. the so-called Galois rings R^m . In contrast 
to the Galois fields where the ground alphabet has p elements in the field 
F p = Z p , the ring R^ takes its ground alphabet in Z4. To construct this 
ring one uses the ideal class (/i), where h is a (monic) bàsic irreducible 
polynomial of degree m such that its restriction to h(x) = h{x) mod 2 is 
irreducible over Z<i. The Galois ring R^m is the residue class ring Zi[x]/(h) 
and has cardinality 4 m . 

We also need the concept of a primitive polynomial. To this end, we 
recali that a (monic) primitive polynomial, of degree m, in the ring F q [x] is 
irreducible over F q and has a root a G F q m that generates the multiplicative 
group of Fq™. A polynomial / E F q [x\ of degree m is primitive iff /(0) ^ 
and divides x r — 1, where r — q m — 1. Similarly for Galois rings R4™, , if h[x] 
is a primitive polynomial of degree m in Zi [x] , then there is a unique bàsic 
primitive polynomial h(x) of degree m in Zi[x] (it divides x r — 1, with 
r = 2 m — 1). It can be found as follows [Üj. Let h(x) — e(x) — d(x), 
where e(x) contains only even powers and d{x) only odd powers; then 
h(x 2 ) — ±(e 2 (x) — d 2 {x)). For m = 2, 3 and 4 one takes h(x) = x 2 + x + 1, 
h(x) = x 3 + x + 1 and h(x) = x 4 + x + 1 and gets h(x) = x 2 + x + 1, 
x 3 + 2x 2 + x — 1 and x 4 + 2x 2 — x + 1, respectively. 

Any non zero element of F p ™. can be expressed in terms of a single 
primitive element. This is no longer true in R±m, which contains zero 
divisors. But in the latter case there exists a nonzero element £ of order 
2 m — 1 which is a root of the bàsic primitive polynomial h(x). Any element 
y € R^m can be uniquely determined in the form y = a + 2b, where a and b 
belong to the so-called Teichmüller set T m = (0, 1, £, • • • , Ç 2 ™ -2 ). Moreover, 
one finds that a = y 2 . We can also define the generalized trace to the 
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base ring Z4 as the map 

m—X 



tr(y) = J> fc (y), (24) 

fc=0 

where cr(y) is the so-callcd Frobenius automorphism, obeying the rule 

<r(a + 2b) = a 2 + 2b 2 . (25) 
In i?4m the additive characters acquire the form 

k(x)=uf (x) =fiW. (26) 

6.2 Exponential sums over R^™ 

The Weil sums (jSJ are replaced by the following exponential sums jS] 

T{y) = J2 «(»«). R im , (27) 
«eT m 

which satisfy 

f ifj/G2T m) y^O, 
1^(2/)! = <{ 2™ ify = 0, (28) 
[ \/2 m otherwise. 

Gauss sums for Galois rings were constructed in |23j and are of the form 

G y (ï>,k)= ^(x)k(yx), yei? 4 ™, (29) 

where the multiplicative character ip( x ) can be made explicit. Using the 
notation tpQ for a trivial multiplicative character and kq for a trivial additive 
character, we get G{ip ,K ) = 4"\ G$, k q ) = and \G(ip, k)\ < 2 m . 

6.3 Mutually unbiased bases of m-qubits 

It was mentioned in the previous section that each element y of the ring 
R^m can be decomposed as y = a + 2b, with a and b belonging to the 
Teichmüller set T m . Employing this fact in the character function k, one 
obtains 

\9l) = -L= Mn)k[{a + 2b)n}\n), a,beT m . (30) 



This defines a set of 2 m bases (with index a) of 2 m vectors (with index 
ò). Using Eq. J27J, it is easy to show that the bases are orthogonal and 
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mutually unbiased to each other and to the computational base. (For the 
explícit derivation of the bases, see |ÏÏ].) 

Quantum phase states of m-qubits (|30[l derive from a "Galois ring" 
quantum phase operator as in Eq. 1|12|) . and calculations similar to those 
in Sect. 13.31 can be performed, since the trace operator defined by Eq. (|24l) 
obeys the rules similar to those of the field trace operator, Eq. JïïJ). In 
analogy to the case of qudits in dimension p m , p an odd prime, the phase 
properties for sets of m-qubits rely substantially on Eq. (|2~Ü|) . As before, 
the calculations are tedious, but they can successfully be accomplished in 
specific cases. 

7 Quantum Geometry From Projective Planes 

We have related complete sets of MUBs in dimension p m , p odd, to additivc 
characters over a Galois field. Complete sets of MUBs offer an intriguing 
geometrical interpretation, being related to discrete phase spaces JS] , finite 
projective planes ^3 Eh convex polytopes an d complex projective 2- 
designs Jü|. The last-mentioned paper also points out an interesting link 
to symmetric informationally complete positive operator measures (SIC- 
POVMs) [20| and to Latin squares PJ. We focus here on the relation of 
MUBs to finite geometries and projective planes. 

7.1 Mutually unbiased bases and projective planes 

A remarkable link bctwccn mutually unbiased measurements and finite 
projective geometry has recently been noticed lBJ. Let us find the min- 
imum number of different measurements we need to determine uniqucly 
the state of an ensemble of identical g-state partides. The density matrix 
of such an ensemble, being Hermitean and of unit trace, is specified by 
(2ç 2 /2) — 1 = q 2 — 1 real parameters. When one performs a non-degenerate 
orthogonal measuremcnt on each of many copies of such a system one even- 
tually obtains q — 1 real numbers (the probabilities of all but one of the 
q possible outcomes). The minimum number of different measurements 
needed to determine the state uniqucly is thus (q 2 — 1) / (q — ï) = q + 1 

It is striking that the identical expression can be found within the con- 
text of finite projective geometry. A finite projective plane is an incidence 
structure consisting of points and lines such that any two points lie on just 
one line, any two lines pass through just one point, and there exist four 
points, no three of them on a line |24j . From these properties it readily 
follows that for any finite projective plane there exists an integer q with the 
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Figure 1. The Fano plane; small circlcs (dcnoted as Pi,. . . ,Pj) represent its points, while 
line-segments (Ci,. . . ,£5 and £7) and a circle (Ce) stand for its lines. 



properties that any line contains exactly q+ 1 points, any point is the meet 
of exactly q+ 1 lincs, and the number of points is the same as the number of 
lines, namely q 2 + q + 1. This integer q is called the order of the projective 
plane. The most striking issue here is that the order of known finite projec- 
tive planes is a power of prime. The question of which other integers occur 
as orders of finite projective planes remains one of the most challenging 
problems of contemporary mathematics. The only "no-go" theorem known 
so far in this respect is the Bruck-Ryser theorem [J2J saying that there is 
no projective plane of order q if q — 1 or q — 2 is divisible by 4 and q is not 
the sum of two squares. Out of the first few non-prime-power numbers, this 
theorem rules out finite projective planes of order 6, 14, 21, 22, 30 and 33. 
Moreover, using massive computer calculations, it was proved that there 
is no projective plane of order ten. It is surmised that the order of any 
projective plane is a power of a prime. 

It is conjectured ^B] that the question of the existence of a set of q + 1 
mutually unbiased bases in a g-dimensional Hilbert space if q diffcrs from 
a power of a prime number is identical with the problem of whether there 
exist projective planes whose order q is not a power of a prime number. 

The smallest projective plane, also called the Fano plane (see Fig. 1), is 
obviously the q = 2 one; it contains 7 points and 7 lines, any line contains 
3 points and each point is on 3 lines. It may be viewed as a 3-dimensional 
vector space over the field GF(2), each point being a triple ((71,(72,53), 
excluding the (0,0,0) one, where g t S GF(2) = {0,1} 24 . The points of 
this plane can also be represented in terms of the non-zero elements of the 
Galois field G = GF(2 3 ), see the last column of Table 1. 
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7.2 Cyclic codes and projective spaces 

As shown in Sect. 12.31 a linear code C is a subspace of F™, q — p m . And 
a cyclic code is an ideal (g) in the polynomial field F q [x] = F™ attached 
to a polynomial g irreducible over F q . One defines the Hamming distance 
[2] between x and y in F q as the number of coordinates in which x and 
y differ. The minimum distance of a code is an important concept which 
characterizes its efhciency for error correcting; it is defined as 



min d(u, v). 



(31) 



A linear code corrects up to [^-} and detect up to d — 1 errors. It can be 
shown that for a linear [n, fe] code, the following bound holds 



d < n — k + í = d n 



(32) 



A minimum distance code (or a maximum distance separable, MDS code) 
is such that d = d max and it is usually referred to as a [n, fe, d] code (or 
[n, n—r, r+1] code). The binary Hamming [7, 4] code introduced in Sect. 12. 31 
thus corrects up to 1 and detect up to 3 errors. It is the MDS [7, 4, 4] code. 

There exists an intimate link between this code and the Fano plane, 
which can be inferred as follows. Let us take its seven codewords 1 to 7 by 
cyclic extending of matrix (5), viz. 



1 1 








110 1 




11 
1 



10 



1 



1 1 



1 1 1 

1 1 1 

1 1 1 



(33) 



The above matrix is nothing but the incidence matrix of the Fano plane, 
obtained as follows: if Pj is the jth point and Li represents the ith line of 
the Fano plane, the elements of the matrix are 



1 iíPj£Ci, 
otherwise. 



(34) 



The link between good codes and projective geometry has recently re- 
ceived considerable attention [21]. Let us define a vector space V of di- 
mension i5 + 1 > 3 over F q . Then a projective geometry P(V) can be 
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defined as follows. The points of P(V) are its 1-dimensional subspaces, 
the lines its 2-dimensional subspaces and the incidence structure in P(V) 
is the set-theoretical containment. The geometry P(V) is the projective 
space coordinatized by the Galois field F q . This (5-dimensional projective 
space P(V) over F q is usually denoted as PG(5, q). 

Ncxt, a set of points in P = PG(5, q) is called an arc if any 6 + 1 of its 
points form a basis of P. An arc having n points is called an n-arc. In a 
projective plane PG(2, q) an n-arc is a set of n points no three of which 
are collinear. If each point of an n-arc is exactly on one tangent, the arc is 
called an oval. The maximum value of n for an n-arc is 

in \ f 9 + 1 when q is odd, , 
m(2,q) = i , . (35) 

[ q + 2 when q is even. 



The meaning of Eq. I|35[) is as follows. If q is odd, then arcs with a maximum 
number of points are ovals. If q is even then, each oval can be uniqucly 
extended to a (q + 2)-arc, which is called a hyperoval. The possible corre- 
spondence between ovals and complete set of MUBs is discussed in |17| . 

There is a one to one correspondence between the generator matrix of 
[n, n — r] MDS codes and n-arcs in PG(r —l,q) (El], p. 73). The construc- 
tion of good codes with a prescribed minimum distance can be rephrased 
as follows. One is given the minimum distance d and r. Determine the 
greatest length of the code, maxd_i(r,ç). 

The simplest case is d = 3 for which max2 (r, q) is the maximum possible 
number of points in PG(r — 1, q) such that two of them are independent: 
this is, obviously, the total number of points in PG(r — 1, q), and thus 

max 2 (r, q) = q r ^ 1 H l·q + l. (36) 

In particular, we have max2(r, 2) = 2 r — 1, which corresponds to the Ham- 
ming [n, n — r] code. The case d — 4 is less trivial. Only partial results are 
known: 

max 3 (r,2) = 2 r - x , (37) 

/q \ f q + 1 when q is odd, , , 

max 3 (3,ç) = <^ , , . (38) 

v ' [ q + 2 when q is even, v ' 

and 

max 3 (4,q) = q 2 + 1. (39) 

Putting r = 3 in Eq. I|37|l one gets the case of the [7, 4, 4] code considered 
above. The geometry of Eq. I|38fl answers to ovals (q odd) and hyperovals 
(q even) of PG{2, q), that of Eq. J23 to ovoids c of PG(3, q). 

c An ovoid is a nonempty set O of points of PG(d, q) such that no three points of O are 
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8 Conclusion 

Let us briefly summarize bàsic ideas developed in the paper. At the alge- 
braic level, there exists a polynomial field F 1 ™ defined over a "base" field 
F q , with q = p m and p a prime. The cyclic encoding (in "time" n) comes 
from (cyclotomic) laws of partitioning F™. At the geometrical level, a pro- 
jective space can always be partioned into subsets (called spreads). For 
example, PG(3,q) is partioned into subsets of q 2 +l mutually skew (i.e. 
pairwise disjoint) lines. These may well form ovoids, which "give rise" 
to MDS— codes. Similarly, there is a partitioning of a projective plane 
PG(2, q) into sets of q+1 lines. These may well be (the tangents of) ovals, 
which are conjectured to reproduce properties of the sets of mutually unbi- 
ased bases. Here, we play with a two-dimensional "quantum space-time." 
The vectorial projective space, PG{8, q), is thus a promising playground for 
tackling both the measurement and coding problems in quantum mechan- 
ics. Yet, there exist more general kinds of finite (projective) geometries, e.g. 
(non-)Desarguesian projective planes defined over quasi-/near-fields, the 
latter obeying less stringent rules than fields |2fi| . These are, we believe, 
candidates for addressing another intriguing quantum effects like partial 
entanglement and decoherence. 
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